result = 0
str1 = []
for i in range(0,21):
    if i <=2:
        result = 1
    else :
        result = str1[i-1]+str1[i-2]
    str1.append(result)
    str1[0]= 0
print(result)
        


